package bszt.honor;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Code05 {

    /**
     * 题目描述
     * K小姐的学校有一个在线学习系统，每门课程由N个页面组成，学生需要从第一页开始按顺序学习到最后一页，然后提交学习记录
     * 系统会记录每个页面停留的时间（单位：秒），当学生提交时会分析时间是否满足要求。分析规则如下：每分钟（60秒）之内学完的页面数不能大于4页
     * 例如，系统记录到某学生页面停留时间如下： 10 120 10 20 10 10 50 该学生第1分钟学完1页，第2分钟学完0页，第3分钟学完5页，第4分钟学完1页，则判定为不满足要求
     * 请你帮助K小姐完成检查学生学习时间是否满足要求的程序
     * <p></p>
     * 输入格式
     * 第一行包含一个整数T，表示测试数据组数。
     * <p></p>
     * 对于每组测试数据：第一行包含一个整数N，表示课程页面数。 第二行包含N个整数，表示每个页面的停留时间，以空格分隔。
     * <p></p>
     * 输出格式
     * 对于每组测试数据，输出一行，如果满足要求则输出1，否则输出0。
     */

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while (t-- > 0) {
            int n = sc.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = sc.nextInt();
            }
            int res = checkLearningTime(arr);
            System.out.println(res);
        }
    }

    public static int checkLearningTime(int[] times) {
        Map<Integer, Integer> pageCounts = new HashMap<>();
        int curTime = 0;

        for (int time : times) {
            curTime += time;
            int minute = (curTime - 1) / 60;
            pageCounts.put(minute, pageCounts.getOrDefault(minute, 0) + 1);
            if (pageCounts.get(minute) > 4) {
                return 0;
            }
        }

        return 1;
    }
}
